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Abstract 

We show that a locahy finite variety which omits abelian types is 
self-rectangulating if and only if it has a compatible semilattice term 
operation. Such varieties must have type-set {5}. These varieties are 
residually small and, when they are finitely generated, they have de- 
finable principal congruences. We show that idempotent varieties with 
a compatible semilattice term operation have the congruence extension 
property. 



1 Introduction 

In 1986, while investigating residually small varieties generated by a finite 
algebra, R. McKenzie discovered a property associated to nonabelian prime 
congruence quotients in members of such varieties which has become known as 
"rectangulation modulo a gene" ; here a "gene" is a configuration of elements 
and polynomial operations associated to the nonabelian prime congruence quo- 
tient in question. Using this property McKenzie showed that whenever A is 
an algebra of size n < uj and V = V(A) is residually small, then every finite 
subdirectly irreducible algebra in V which has nonabelian monolith has a tol- 
erance T with no more than n tolerance blocks such that r rectangulates itself 
modulo the gene associated with the monolith of the subdirectly irreducible. 
Since then McKenzie has used this result to characterize which locally finite 
varieties omitting abelian congruence quotients are residually small. 

The rectangulation property is analyzed in [4] in a form where it is not 
localized to genes. There this property is shown to be a natural term condi- 
tion which has a useful associated commutator operation. Finite "rectangular 
algebras" , that is, finite algebras which are abelian with respect to this com- 
mutator, seem to be the nicest kinds of algebras among those which have a 
bound on the essential arity of their term operations. It turns out that this 
"global" rectangulation property is incompatible with the existence of genes, 
at least to the extent that no gene exists in a rectangular algebra. Hence "rect- 
angulation modulo a gene" is a less restrictive notion than the rectangulation 
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property from [4]. For binary relations R and S on an algebra, the fact that 
R and S rectangulate one another modulo a gene G means roughly that, from 
the viewpoint of the gene G, the relations R and S "communicate with each 
other" in a rectangular way only. 

In this paper we consider locally finite varieties of algebras where each 
finite member has the property that the total binary relation rectangulates 
itself modulo all genes associated to nonabelian prime congruence quotients. 
We will find that if in such a variety every nontrivial congruence quotient is 
nonabelian then the variety must have type-set {5 }. Therefore we call these 
varieties self-rectangulating varieties of type-set {5 }. The main result of this 
paper is an analogue of Herrmann's Theorem from modular commutator the- 
ory: we show that a locally finite variety of type-set {5 } is self-rectangulating 
if and only if it has a semilattice term which commutes with all other term 
operations. The remainder of the paper is concerned with special properties 
of self-rectangulating varieties of type-set {5} (e.g., definable principal con- 
gruences, residual smallness, finite axiomatizability) with some emphasis on 
idempotent varieties. 

2 Self— Rectangulation 

The set of idempotent unary polynomial operations of an algebra A will be 
denoted by E{A). If A is an algebra, e G -E'(A) and 1 e e{A) is a fixed 
element, then we define a relation □ on ^4 as follows. We say that a □ 6 if and 
only if 

e/(a) = 1 =^ ef{h) = 1 

for all / e Poll (A). It is straightforward to check that C is a refiexive, 
transitive, compatible binary relation on A, therefore it will be called the 
natural quasiorder of A with respect to (e, 1). 

It follows that for every natural quasiorder □ as above, 5 = □ n is a 
congruence of A. Since (a, 6) e 5 if and only if 

e/(a) = 1 ^ e/(6) = 1 

for all / e Poll (A), 5 must be the largest congruence on A whose restriction 

^\e{A) to the set e{A) has {1} as a singleton class. 

Now we give McKenzie's definition of "gene" and follow it with his defini- 
tion of what it means for two relations to "rectangulate one another modulo 
a gene" . 

Definition 2.1 Let A be an algebra and suppose that 0, 1 G A, e{x) G -E'(A), 
a; n y is a binary polynomial operation of A and p is a congruence of A. We 
say that (e, 0, 1, p) is a gene of A if the following conditions hold: 

(gl) e(0) = 0^1 = e(l); 
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(g2) p is the largest congruence of A such that p\e{A) has {1} as a singleton 
class; 

(g3) e{A) is closed under Fl, and for all x e e{A) we have xUx — x and 
xVM — X — l\lx] 

(g4) if a e e{A) — {1}, then a is p-related to both a □ and □ a. 

There is a natural quasiorder corresponding to every gene G — (e, Fl, 0, 1, p) 
of A, namely the natural quasiorder C with respect to (e, 1). Notice that in 
this case we have p = C n which is easily seen by comparing (g2) and the 
property of the congruence 5 = □ fi established right before Definition 2.1. 
Furthermore, the presence of the polynomial Fl implies that within the set e{A) 
the element 1 is maximal with respect to Indeed, \i u & e(A) and u ^ 1 
then for the unary polynomial f{x) = x Fl 1 we have e/(l) = e(l Fl 1) = 1 and 
ef{u) = e{u Fl 1) = M, hence 1 ^ -u, as required. 

Let G = (e, n,0, and G = (e', Fl', 0', 1', p') be arbitrary genes of an 
algebra A. We will call G and G' equivalent if they have the same associated 
natural quasiorder. Clearly, if G and G' are equivalent then p — p' . An easy 
sufficient condition for G and G' to be equivalent is that e{A) = e'{A) and 
1 = 1'; or more generally, that there is a polynomial isomorphism between 
e{A) and e'{A) which maps 1 to 1'. 

Definition 2.2 Let G = (e, Fl, 0, 1, p) be a gene of an algebra A. Let R, S be 
binary relations over A. We say that R and S rectangulate one another 
modulo G provided that whenever p(x, y) e Polm+n(A), a Rh and c 5 d 
we have 

ep(a, c) = 1 = ep(b, d) ep(a, d) = 1 = ep(b, c). 

Later on, implications of the type displayed in the previous definition will 
usually be applied to equal relations R = S. Therefore for clarity we may 
underline arguments to indicate how we are applying the rule, as in 

ep(a, c) = 1 = ep(b, d) 1 = ep(a, d). 

Prom the point of view of rectangulation equivalent genes can be consid- 
ered the same. By this we mean that if the genes G — (e, n,0, and 
G' — (e', n', 0', 1', p') of an algebra A are equivalent then for any binary rela- 
tions R, S on A, R and S rectangulate one another modulo G if and only if 
they rectangulate one another modulo G'. To show this claim assume that G 
and G' have the same natural quasiorder □ and that R and S rectangulate 
one another modulo G'. Let p, a, b, c, d be as in Definition 2.2 and assume 
that ep{sL, c) = 1 = ep{h, d). For any / G Poll A with e'/(l) = 1' the rectan- 
gulation property modulo G', when applied to e'/ep(a, c) = 1' = e'fep(h, d) 
yields that e'/ep(a, d) = 1' = e' fep{h,c). Thus 1 C ep(a, d) and 1 C ep{h,c) 
with respect to G'. But all three elements appearing here belong to e{A) and 
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on this set 1 is maximal with respect to C. Therefore ep(a, d) = 1 = ep(b, c). 
A similar argument with the roles of G and G' switched completes the proof. 

It is a consequence of tame congruence theory that to every nonabelian 
prime congruence quotient (a,/?) on a finite algebra A there is an associated 
gene, called an (a, gene, which is uniquely determined, up to equivalence. 
This gene is defined as follows. Let U be an (a, /3)-minimal set, let e e E{A) be 
such that e{A) = U, let ,t □ y be a binary polynomial of A which is a pseudo- 
meet operation of A\u, let 1 G f/ be the unit element of this pseudo-meet 
operation, let p be the pseudo-complement of (3 over a, and let E U — {1} 
be any element which is p-related to an element in the {a, /?)~body of U. 
Then (e, n,0, is a gene of A. Furthermore, any two genes (e, n,0, 
and (e', n', 0', 1', p') constructed in this way are equivalent; in fact, there is a 
polynomial isomorphism between e{A) and e'{A) which sends 1 to 1'. These 
claims can be proved from the material in Chapters 2, 4 and 5 of [2], especially 
the material on pages 29, 56-58 and 81. We emphasize that we shall only refer 
to an {a, (3)-gene when {a, (5) is nonabelian. 

The facts established in the preceding two paragraphs ensure that the 
following definition is meaningful. 

Definition 2.3 Let A be a finite algebra and (a, 13) a nonabelian prime con- 
gruence quotient of A. We will say that A rectangulates itself with respect 
to {a, (3) if the total binary relation T = A x A rectangulates itself modulo an 
{a, P)-geiae G. The natural quasiorder corresponding to G will be called the 
natural quasiorder of A with respect to {a,/3). We will use the phrase 
A is self-rectangulating or A rectangulates itself to mean that A rect- 
angulates itself with respect to every nonabelian prime congruence quotient. 
Finally, a locally finite variety will be called self-rectangulating if every finite 
member is. 

In this paper we will mainly use self-rectangulation with respect to (Oa, /j) 
where A is a subdirectly irreducible algebra with nonabelian monolith If 
G = (e, n, 0, 1, p) is a (Oa, /u)-gene then p = Oa, and hence the corresponding 
natural quasiorder C is a partial order. Therefore in this case ^ will be called 
the natural order of A with respect to {Oa,p)- 

Now we explain why the property of being self-rectangulating forces every 
nonabelian prime quotient to be of type 5 . Let A be a finite algebra, let {a, (3) 
be a nonabelian prime quotient of A, and assume that typ(Q;, (3) G {3,4}. Let 
G = (e, n, 0, 1, p) be an {a, /5)-gene defined on U = e{A), which is an {a, [3)- 
minimal set. Choose a polynomial operation U which is an (a, 13) pseudo-join 
operation for A\u. Then the following displayed hne proves that A does not 
rectangulate itself with respect to {o£,P): 

e(0 U 1) = 1 = e(l U 0) but e(0 U 0) = e(0) = 0. 

We conclude that if all prime quotients of A are nonabelian and A is self- 
rectangulating, then typ{A} = {5}. 



4 



Note that if A rectangulates itself with respect to a nonabehan prime quo- 
tient («, 13) and 5 < a, then A/5 rectangulates itself with respect to {a/6, j3/6). 
This is a consequence of the fact that the 5|^-class of the element 1 is just 
{1} when 6 < p. It follows that when a finite algebra A is self-rectangulating, 
then every homomorphic image of A is also self-rectangulating. 

Definition 2.4 If B is an algebra, then a compatible semilattice opera- 
tion of B is an idempotent, commutative, associative binary operation A on i? 
which is a homomorphism A : B^ — > B. If A agrees with a term [polynomial] 
operation of B, we call the term [polynomial] operation a compatible semi- 
lattice term [polynomial] operation of B. A compatible semilattice term 
operation of a variety V is a term operation which interprets as a compatible 
semilattice operation in every member of V. 

Note that a compatible semilattice operation A of B is compatible with all 
polynomial operations of B as well, since A is idempotent. 

LEMMA 2.5 If an algebra B has a compatible semilattice operation A, then 
every semilattice polynomial operation of B coincides with A. 

Proof. Let p be any binary, idempotent, commutative polynomial operation 
of B. Then p commutes with A, so for any elements a,b & B we have 

p{a, h) = p{a, h) A p(a, h) 
^p{a,b) Ap{b, a) 
= p{a Ab,b Aa) 
= p{a Ab,a Ab) 
= a A 6. 

This proves the claim. □ 

The following corollary is an immediate consequence. 

COROLLARY 2.6 An algebra has at most one compatible semilattice poly- 
nomial operation. 

The next lemma describes a construction due to McKenzie, which is an 
important step in finding a characterization for self-rectangulation. Let A be 
an algebra and N any positive integer. In the algebra A^ we let a denote 
the constant function with range {a} for any a & A. For any polynomial p e 
Pol (A) we let p denote the polynomial of A^ which is p acting coordinatewise. 

LEMMA 2.7 Let A be a finite subdirectly irreducible algebra with non- 
abehan monolith ji. Consider a (Oa, A*)-g'eue G — (e,n, 0,1,0a) where U — 

e{A) is a (Oa, fi) -minimal set. Furthermore, let N be a positive integer, let □ 
be the natural quasiorder of with respect to (e, 1), and iet 5 = C fl If 
A rectangulates itself with respect to (Oa, A*), then the algebra A^ /5 has the 
following properties: 
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(1) A can be embedded in A^/S; 

(2) /d is subdirectly irreducible; and 

(3) for sufEciently large N the algebra A^ /S has a compatible semilattice 
operation. 

Proof. It follows from the construction of G that the body of U is the set 
{0, 1}. Wc may assume that e{x Hy) = xlly. 

First wc prove (2). Since d is the largest congruence on whose re- 
striction to the set e{A^) = has {1} as a singleton class, we know that 
(0, 1) ^ S. We claim that S* :— Cg{6 U {(0, 1)}) is the unique upper cover of S. 

Choose any u, v G such that (u, v) ^ S. Then there is an / G Pol i(A^) 
such that, say, e/(u) = 1 and e/(v) = r 7^ 1. We shall argue that (r, r □ 0) G 5. 
Then, since (1, r) G Cg(u, v), and therefore (inO, rflO) G Cg(u, v), we will 
have that 

1 Cg(u,v) r5rnOCg(u,v) inO = 

which tells us that (1,0) G 5 V Cg(u, v) whenever (u, v) ^ 6. This will prove 
that 5* is not contained in 5 but is contained in any congruence larger that 5. 

Since r G — {!}, we get that there is some coordinate i such that 
Ti G U — {1}. Since xllO = x for x G U — {1}, we get that = r-jFlO = (r □ 0).;. 
That is, r and r n agree in the i-th coordinate. Assume that for some 
/ G Pol i(A^) we have e/(r) = 1. We claim that e/(r n 0) = 1 as well. To see 
this, first write / as 

f{x)^g{x,w\...,w'') 

for some g G Pol (A) and tuples w' G {I < I < k). Let Wj denote the tuple 
of i-th coordinates of the tuples w^, . . . , w'^. Thus in the i-th coordinate we 
have 

eg{ri n 0, w^) = eg{ri, Wj) = (e/(r))j = (1), = 1. 
If j is any coordinate whatsoever, we have 

egirj^wj) = (e/(r))^- = (1)^- = 1. 

Therefore, using the fact that r j □ 1 = Vj, we may apply the rectangulation 
condition to 

eg{ri no, Wi) 1 = eg{rj,Wj) = eg{rj_nl,Wj) 

to obtain that eg{rj □ 0, w^) = 1 holds for all j. Hence e/(rnO) = 1 as we 
claimed. Therefore, 

e/(r) = l^e/(rnO) = l 

and so r □ rflO in A^. The reverse inclusion is proved in exactly the same 
fashion. This completes the proof that (r, r □ 0) G 6 and therefore that 6* 
is the unique upper cover of S. Thus B = A^ /S is a subdirectly irreducible 
algebra in V(A). 
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To verify (1) observe that the composition of the homomorphism A: A — > 
A^, X X followed by the homomorphism t]: ^ B, x i— > x/^ is a 
homomorphism from A to B. The monolith of A is Cg(0, 1) and 

{rj o A)(0) = d/S 1/S ^{rjo A)(l). 

Hence r/o A is one-to-one and therefore an isomorphism of A onto a subalgebra 
of B. 

What remains to show is that for sufficiently large N, B has a compatible 
scmilatticc operation. Let > 4:\A\. For each a = {ai, . . . ,aN) G we 
define a subset ran(a) C A as follows: 

ran((ai, . . . , ajv)) = {oi, . . . , un}. 

We argue now that if ran(a) D ran(b), then a □ b in A^. Assume that 
ran(a) 2 ran(b) and that for some / e Poli(A^) we have e/(a) ~ 1. As 
above, we may write / as 

f{x) =g{x,w\...,w'') 

for some g e Pol (A) and tuples w' e A-'^ < I < k). Our goal is to prove 
that 

l = e/(b) = e^(b,w\...,w'=). 

It suffices to show that in the i-th coordinate we have eg{bi,Wi) = 1 for an 
arbitrarily chosen i. For any coordinate i, we have bi e ran(b) C ran(a), so 
there is a j with aj — 6j. Since e/(a) = 1, we have in the i-th and j-th 
coordinates that 

eg{ai,Wi) = 1 = eg{aj,Wj) = eg{bi,Wj)- 

Using the rectangulation rule we get that eg{bi,Wi) = 1 as we hoped. This 
completes the proof that a □ b. Note that this implies that if ran(a) = ran(b), 
then (a, b) G S. 

We describe an operation A on i? according to the following rule: For 
a/(5, b/(5 e B we define 

(a/5) A (b/5) = (c/S) 

where c e A^ is any tuple for which ran(c) = ran(a) U ran(b). There are 
plenty of tuples c with this property since the number N > 4\A\ of coordinates 
exceeds \A\. Our ffist task is to show that A is well defined. Assume that 
(a, a'), (b, b') e 6 and that ran(c) = ran(a) U ran(b) and ran(c') = ran(a') U 
ran(b'). We shall argue that c □ c'. Coupling this with an identical argument 
with the roles of c and c' switched proves that (c, c') e 5, so A is well defined. 
Since ran(c) D ran(a), ran(b) the result of the last paragraph shows that 
c □ a, b. Pick any / G Pol i(A^) such that e/(c) = 1. Since c C a, b we get 
that e/(a) = e/(b) = 1, too. Since (a, a'), (b, b') G 5 we get that e/(a') = 
e/(b') = 1. As we have done twice before, write f{x) as g{x, w^, . . . , w'^). To 
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prove that e/(c') = 1, which is our current goal, it suffices to prove that for 
an arbitrarily chosen coordinate i we have eg'(c^, Wj) — 1. Since 

c- e ran(c') = ran(a') U ran(b') 

there is some a'j or b'j equal to c[. Assuming the former, we have 

Wj) = eg{a'j,Wj) = 1 = eg{a[,Wi) 

which implies that eg'(c^,Wj) = 1. This finishes the proof that c □ c' and also 
the proof that A is well defined. 

That A is idempotent, commutative and associative follows from the fact 
that the operation of union has these properties. 

What remains to show is that A is a homomorphism from to B. Let 
t{xi, . . . , Xm) be a basic operation of B. We must show that 

t(ai/5, . . . , airn/S) A t{hi/S, hm/S) = t(ai/5 A hi/S, a„/5 A hm/S) 

for any ai, . . . , a^, bi, . . . , G . Let R = t(ran(ai), . . . , ran(am)) C A and 
let S = t(ran(bi), . . . ,ran(b„j)) C A. Let Q be the set of tuples in A^ whose 
first 2|yl| components are from R and which exhaust R, and whose last 21^41 
components are from S and exhaust S. Since all p e have ran(p) ~ RU S, 
all members of Q are 5-related. We claim first that t(ai, . . . , a^) is 5-related 
to a tuple a with ran(a) = R and that t{hi, . . . ,hm) is (5-related to a tuple 
b with ran(b) = S. Once we prove this claim it will establish that the left 
hand side of the previous displayed line equals p/5 for some (any) p e 
Afterwards we will prove that the right hand side has the same value. To 
show that i(ai, . . . ,a^) is 5-related to a tuple a with ran(a) = R, we shall 
argue that it is possible to alter each aj to a (5-related tuple a.[ such that 
Yan(t{a[, . . . , a^)) = R. Enumerate i? as (ri, . . . , r^). For j ranging from 1 to 
/, choose a'^j G ran(aj) so that t{a[j, . . . , aj^) = rj. For j ranging from / + 1 to 
N, choose any a[j G ran(aj) so long as the choices for a fixed i include a full 
hst of all elements of ran(a^). There are enough coordinates to do this since 
1^1 < N — I. We now have tuples a^ = (a-^, . . . , a-jy) with ran(a^) = ran(a-), 
so (ai,a-) G S, such that 

K^'i, ■■■,^m)^ (^1^ n, ...)=: a. 

The left hand side of this display is 5-related to t(ai, . . . , a-m) while ran(a) = R. 
This finishes the proof of our claim that 

t{ai/S, Sim/ 5) A t(bi/5, . . . , hJ5) = p/(5 

for some p G il. Now we must show that 

t(ai/5 A bi/5, . . . , 3iml5 A = p/S 

for some p G f2. It is possible to construct Ci, . . . , G A'^ with the following 
properties: 
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(a) Each Cj has its first 21^41 coordinates chosen so that they come from 
ran(cii) and exhaust ran(cii). 

(b) Each Cj has its last 21^41 coordinates chosen so that they come from 
ran(bi) and exhaust ran(bi). 

(c) The coordinates of the tuples Cj are arranged so that the first 2\A\ co- 
ordinate values of the tuple t(ci, . . . , c^) exhaust R and the last 2\A\ 
values exhaust S. 

The procedure for constructing the Cj is similar to the procedure used earher 
in this paragraph. Since each ran(cj) = ran(cij) Uran(bi), we have that ai/S A 
hi/S = Ci/S. Thus 

t{3ii/S A hi/S, dim/ 6 A hm/S) = t{Ci/S, Cm/ 5) 

^t{Ci,...,Cm)/5 

where p e f]. The last equality holds since the first 2|y4| coordinates of 
t{ci, . . . , c^) are contained in R and exhaust R while the last 2\A\ coordinates 
are contained in S and exhaust -S". This estabhshes that A is compatible with 
t, which was arbitrarily chosen, so A is a homomorphism. □ 

THEOREM 2.8 Let A be a finite algebra which omits types 1 and 2 . The 
following conditions are equivalent. 

(i) A is self-rectangulating. 

(ii) A is isomorphic to a subalgebra of a finite algebra B e V(A) such that 
B has a compatible semilatticc operation. 

If A is subdircctly irreducible and n denotes its monolith, then condition (iii) 
below is also equivalent to (i) and (ii); 

(ni) A rectangulates itself with respect to (Oa,A*)- 

Proof. Any finite A which omits types 1 and 2 and is self-rectangulating 
is a subdirect product of subdirectly irreducible algebras having all of these 
properties. Furthermore, the class of finite algebras A which have finite ex- 
tensions in V(A) with compatible semilattice operations is closed under the 
formation of subalgebras and finite products. Therefore it suffices to prove 
(i) =^ (ii) for the case when A is subdirectly irreducible. However, then (i) 
obviously implies (iii) and Lemma 2.7 proves that (iii) implies (ii). 

That (ii) implies (i) can be verified as follows. Assume that A is a subal- 
gebra of B where B has a compatible semilattice operation A. Select a gene 
(e, n, 0, 1, p) in A, and let U = e{A). We claim that the element 1 is maximal 
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in U under the restriction of the semilattice ordering < of B to C/. This follows 
by observing that ii u & U is such that 1 < u, then 

1 z= 1 n 1 = (m A 1) n (1 A m) = (m n 1) A (1 n m) = M A M = It. 

To verify self-rcctangulation choose a polynomial / € Polm+n(A) and tuples 
a, b e A"\ c, d e A" such that 

e/(a,c) = l = e/(b,d). 

We have that e/(a, d) e U, since e{A) — U, and 

1 = 1 A 1 

-e/(a,c)Ae/(b,d) 
= e/(a A b, c A d) 
= e/(a A b, d A c) 
= e/(a,d)Ae/(b,c) 

which shows that 1 < e/(a, d) in the restriction of the semilattice order to 
U. Since 1 is maximal, we deduce that e/(a, d) = 1, which establishes the 
rect angulation condition. This completes the proof. □ 

COROLLARY 2.9 Let A be a finite algebra such that A omits types 1 
and 2 and V(A) omits type 1 . If A is self-rectangulating, then V(A) is 
self-rectangulating and of type-set {5 }. 

Proof. The previous theorem shows that if A is self-rectangulating, then 
A has an extension B which has a compatible semilattice operation. Let F be 
a finitely generated free algebra in V(A). We have that F G SP(A) C SP(B) 
and so F is isomorphic to a subalgebra of an algebra G (some power of B) 
which has a compatible semilattice operation A. 

We show that F omits type 2 . Suppose not, and let C/ be a minimal set 
for a prime congruence quotient of type 2 . Let d' be a ternary polynomial of 
F which is a pseudo-Mal'cev operation for F|;7. Clearly, G has a polynomial 
operation d extending d'. Calculating in G we see that for any elements u, v 
in the body of U we have 

u — d{u,v,v) A d{v,v,u) 

— d{u Av,v Av,v Au) 

— d{u Av,v Av,u Av) 

— d{u, V, u) A V, 

whence u < v in the semilattice order of G. Switching the role of u and v we 
conclude that u — v. This implies that the body of C/ is a singleton, which is 
impossible. 

Combining the assumption on V(A) with the fact proved above we get 
that typ{F} fl {1,2} = 0. Therefore we can apply the previous theorem 
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once again to deduce that F is self-rectangulating. Every finite algebra is a 
homomorphic image of a finitely generated, self-rectangulating, free algebra 
in V(A). This proves that every finite algebra in V(A) is self-rectangulating. 
Since V(A) omits types 1 and 2 and is self-rectangulating, it follows that 



In Corollary 2.9 the assumption that type 1 does not occur in V(A) cannot 
be omitted, as the next example shows. 

Example 2.10 Let A — (74;-,e, /, 0) be the 3-element algebra where A — 
{0, 1, 2}, denotes the unary constant operation with value and the remain- 
ing operations are defined as follows: 



It is straightforward to check that A is a simple algebra of type 5 . The meet 
operation of the chain < 1 < 2 is easily seen to be a compatible semilattice 
operation of A, hence by Theorem 2.8 A is self-rectangulating. We show that 
the variety V(A) has exactly two subdirectly irreducible algebras: A and the 
4-element algebra S = C/7 where C is the subalgebra of A^ with universe 
— {(2, 1)} and 7 is the congruence collapsing all pairs having at least one 
coordinate. 

It suffices to verify that A and S are the only finite subdirectly irreducible 
algebras in V(A). The following identities hold vn K: x ■ {%} ■ z) = {x-y) ■ {x ■ z), 
X ■ e{y) = e{x -y), x ■ f{y) = f{x ■ y) and x • = 0. These equations imply that 
for any B e V(A) and any h & B the function x 1— > 6 • x is an endomorphism. 
Let B/^ be a finite subdirectly irreducible algebra in V(A) where B is a 
subalgebra of A'^' and assume that this representation is selected so that k is 
minimal. We claim that all /c-tuples with at least one coordinate arc 9- 
related to 0. Suppose not, and let b = (61, . . . , 6fc) e B be such that (0, b) ^ ^ 
and b has a maximum number of coordinates. We may assume without 
loss of generality that 61 = . . . = 6; = (/ > 1) and . . . , &fc G A ~ {0}. 
Consider the sub universe T = {t G B: ti = . . . = = 0} of B and denote the 
corresponding subalgebra by T. The mapping 

p: B ^ T, X = (xi, . . . , Xjfc) 1-^ b • X = (0, . . . , 0, xj+i, ...,Xk) 

is an endomorphism of B onto T. Let a = p~^(^|t), let 77 denote the kernel of 
the projection of B onto its last k — 1 coordinates, and let r be the equivalence 
relation on B whose only nonsingleton block is T . It is straightforward to 
check that r and 13 = 6 o t o 6 are congruences of B. Clearly, 6 C a,f3, 
(0, b) G r C /5, (0, h) ^ 9, T] O a, and by the minimality of k, rj <^ 9. 
Therefore 9 C a, (3. Since B/^ is subdirectly irreducible, we conclude that 



typ{V(A)} = {5}. □ 



if a; = 



X ■ y 



y otherwise ' 



and 
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e Ganp. Let (u, v) e (a n /3) - 9. Then b • u ^ b • v and u ^ s r t ^ v for 
some s, t e T. Hence 



u^s = bs^bu^bv^bt = t^v, 

which is impossible as (u, v) ^ 9. This contradiction finishes the proof of the 
claim that all elements of B having at least one coordinate are ^-related. 

Since B/^ is not a one-element algebra, it contains an element c/9 with 
c e (A - {0})*^^ Then 2/9 = e{c)/9 eB/9 and 1/9 = f{2)/9 E B/9. It follows 
that 0/9, 1/9, 2/9 are pairwise distinct. Thus |B/^| > 3, the elements of B/^ 
are 

Q/9, 1/9, 2/9, c/9, d/9, . . . with c, d, . . . e (A - {0})^ 
and the operations act as follows: 



x-y 

and 



%/9 iix = 0/9 
y otherwise 




ifx = 0/^^ y(^)_jO/^ if X ^2/9 



otherwise ' \l/9iix = 2/9 



The equivalence relation with a unique nonsingleton block {1/9, c/9} is a con- 
gruence on B/6'. A similar statement holds with d in place of c, and this con- 
tradicts the subdirect irreducibility unless B/9 C {0/9,1/9,2/9, c/9}. From 
this and the description of the operations one deduces that B = A or B = S. 

As was mentioned before, A is a simple algebra of type 5 . One can show 
that S is subdirectly irreducible, its monolith /i is the equivalence relation 
collapsing I/7 and (l,2)/7, and typ(0,//) = 1 . In particular, the algebra A 
of this example omits types 1 and 2 and is self-rectangulating and yet it 
generates a variety which is not of type-set {5 }. 



3 A Compatible Semilattice Term 

If V is a locally finite variety, we have defined what it means for V to be 
self-rectangulating. When V has this property and V omits types 1 and 2 , 
then we must have typ{V} C {5 }. The purpose of this section is to prove the 
following theorem. 

THEOREM 3.1 If V is a locally finite variety of type set {5 } then V is self- 
rectangulating if and only if it lias a compatible semilattice term operation. 

We already know one half of this statement to be true: if V has a com- 
patible semilattice term operation A, then A interprets in every algebra as a 
compatible semilattice operation. The equivalence of the conditions of Theo- 
rem 2.8 completes the argument that V is self-rectangulating. In this section 
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we shall concentrate on proving the reverse: that if V is self-rectangulating 
and typ{V} = {5 }, then V has a compatible semilatticc term operation. 

First we reduce the claim to idempotent varieties. For a variety V we define 
a variety Id(V) as follows. The language L of Id(V) is specified by saying that 
there is one basic operation symbol corresponding to every term operation t(x) 
of V for which 

V 1= t{x^ X, . . . ,x) — X. 

Each algebra A e V gives rise to a model of C by interpreting the basic 
operation symbols just as one would interpret the term operation that gave rise 
to the basic operation symbol. The model of C which results is the idempotent 
reduct of A provided with a fixed indexing of its operations. Let I denote the 
class of all models of C which arise from members of V in this way. We define 
Id(V) to be HSP(X). Clearly, Id(V) is an idempotent variety. Moreover, for 
every equation satisfied in V which involves only idempotent term operations 
there is a corresponding equation satisfied in Id(V). 

LEMMA 3.2 If V is a locally finite variety of type-set {5 } which is self- 
rectangulating, then so is Id(V), and the variety V has a compatible semilattice 
term operation if and only if Id(V) has a semilattice term operation. 

Proof. Assume that V is a locally finite variety of type-set {5 } which is 
self-rectangulating. Since V is locally finite, X is uniformly locally finite and 
therefore Id(V) is locally finite. Since V is of type-set {5 }, then by Theo- 
rem 9.10 of [2] V satisfies an idempotent Mal'cev condition which for locally 
finite varieties is equivalent to omitting types 1 and 2 . This Mal'cev condition 
is expressible with equations involving idempotent term operations, so Id(V) 
satisfies the same Mal'cev condition. Hence, Id(V) H {1 , 2 } = 0. Finally, 
since V is self-rectangulating of type-set {5}, we have by Theorem 2.8 that 
every finite member of V has an extension which has a compatible semilattice 
operation. This holds for the finite algebras in I and therefore for the finite 
algebras in SP(X). Hence Theorem 2.8 can be applied to prove that the finite 
free algebras of Id(V) are self-rectangulating. It follows that all finite algebras 
in Id(V) are self-rectangulating. Since Id(V) fl {1 , 2 } = and Id(V) is self- 
rectangulating, we get that typ{Id(V)} = {5 }. This proves the first claim of 
the lemma. 

The clone of Id(V) is isomorphic to the clone of idempotent term opera- 
tions of V. It is clear from this that if V has a compatible semilattice term 
operation then Id(V) has one. Conversely, assume that Id(V) has a semilattice 
term operation t (not assumed to be compatible). Clearly, t is a semilattice 
term operation of V. By Theorem 2.8 every finite member A of V has a fi- 
nite extension B e V which has a compatible semilattice operation A. Now 
Lemma 2.5 shows that the term operation i on B coincides with A. Conse- 
quently t is a compatible semilattice term operation of B, and hence of A. 
Since V is locally finite, this implies that t is a compatible semilattice term 
operation of V. □ 
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Prom now on we can concentrate on idempotent varieties. Using a con- 
struction different from the one in the previous section we show that every 
self-rectangulating finite idempotent algebra A can be extended to a finite 
algebra B G V(A) such that B has a compatible semilattice operation and, in 
addition, the corresponding semilattice has a top element. As in the previous 
section, we start our considerations with subdirectly irreducible algebras. 

LEMMA 3.3 Let A be a finite subdirectly irreducible algebra with non- 
abelian monolith ji. Consider a (Oa, A*)-g'ene G — (e,n, 0,1,0a) where U — 
e{A) is a (Oa, h) -minimal set, and let □ be the natural order of A with respect 
to (Oa, a*)- If a rectangulates itself with respect to (Oa, A*), then 

(1) X A y = {x r\ y)\i/ is a compatible semilattice operation of the induced 
minimal algebra A\u; 

(2) Q\u coincides with the semilattice order < of {U; A); 

(3) for every n-ary polynomial operation p of A whose range is contained in 
U and for all elements xi, . . . , x„, yi, . . . ,yn & A we have 

n 

p(xi,...,Xn) Ap{yi,...,yn) = /\p{yi,...,yi-i,Xi,yi+i,...,yn). 

i=l 

Proof. First we observe that 1 is the largest element of U with respect 
to the order For any element u E U we have unl = u = lnu. 

Therefore, whenever ef{u) = 1 holds for some / e Poli(A), then applying 
self-rectangulation to 

ef{unl) = ef{u) = l = ef{lnu) 

we obtain that 1 = e/(l □ 1) = e/(l). This shows that -u C 1. 

To prove that the operation x Ay = □ is commutative, consider 
arbitrary elements u,v & U. By symmetry it suffices to show that uHv □ vHu. 
Assume that for some / e Poli(A) we have ef{u Hv) — 1. Then 

1 = ef{u nv) ^ ef{u n 1) = ef{u) = ef{u n u), 

hence 1 — ef{unu). Similarly, we get that 1 — ef{v Hv). Thus 

ef{u nu) ef{v n v), 

which implies by self-rectangulation that ef{v □ it) = 1, as required. 

The associativity of xAy — {xny)\u can be verified in a similar fashion. Let 
u,v,w e U. By commutativity it is enough to show that un{vnw) □ wn(vnu). 
Suppose that ef{u n {vH w)) — 1 for some / e Poli(A). We have 

l^ef{un{vnw)) Qef{u\l{vnl)) 

— ef{u n v) 

= ef{u n (m n v)) 

= ef{un {vVAu)) 
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and 

1 = ef{un{vnw)) ce/(in(wnw)) 

= ef{v n w) 
— ef{w n v) 

= ef{w n (w n v)) 
= ef{w n{vn w)). 

Consequently, 

ef{u n n ti)) = 1 = ef{w n{vn w)), 

implying by self-rcctangulation that ef{wn (f □ -u)) = 1. 

Thus X A y = {x r\ y)\u is a. semilattice operation on U. Obviously, for 
any elements u,v E U we have u Av CwAl = u and similarly u Av ^ v. 
Furthermore, ii w C. u, v {w & U) , then w — w Aw C. u Av, showing that uAv 
is the greatest lower bound of u and v with respect to ^\u- This proves (2). 

To conclude the proof of (1) it remains to show that x A y is compatible 
with the operations of A|;7. Let p be an n-ary polynomial operation of A 
whose range is contained in U, and let u, v G f/". We claim that 

p(u) Ap{v) — p{u A v). 

By (2) the inequality □ is obvious. To prove the reverse inequality assume 
that ef{p{u) Ap{v)) = 1 for some / G Poli(A). It follows that e/(p(u)) □ 1 
and ef{p{v)) □ 1. Hence 

e/(p(u Au)) = e/(p(u)) = 1 = e/(p(v)) = e/(p(v A v)), 

so by self-rectangulation we conclude that e/(p(u A v)) — 1. 

The equahty in (3) can be estabhshed by showing that for any / e Pol i(A) 

the e/-imagc of the left hand side equals 1 if and only if the e/-image of the 
right hand side equals 1. Wc know from (l)-(2) that ef\u is a A-cndomorphism 
and 1 is the largest element of the semilattice {U; A). Therefore the e/-image 
of the left hand side of the equality is 1 if and only if 

ef{p{xi, Xn)) = 1 = ef{p{yi, yn)), 

and the e/-image of the right hand side of the equality is 1 if and only if 

ef{p{yi, • • • , yi-i,Xi, yi+i, Xn)) = 1 for all 1 < z < n. 

Making use of self-rcctangulation one can easily see that the latter two con- 
ditions are equivalent. □ 

LEMMA 3.4 Let A be a finite subdirectly irreducible algebra with non- 
abelian monolith n such that A rectangulates itself with respect to (Oa,A*), 
and let U be a {0 a, fi) -minimal set. Furthermore, let A be the (unique) com- 
patible semilattice term operation of A|^ (cf. Lemma 3.3 and Corollary 2.6). 
ff the basic operations of the algebra A are surjcctivc, then A is isomorphic 
to a subreduct of a matrix power of the semilattice {U; A). 
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Proof. Let G — (e,n, 0,1,0a) be a (OA,A*)-gene with U = e{A) as in 
Lemma 3.3. We define a set F of unary polynomial operations of A as follows: 

F = {e/: /ePoli(A), 1 E ef(A)}, 

and enumerate F as F = {ei, . . . , em}- 
Now we consider the mapping 

if: U"\ a ^ (ei(a), . . . , e^(a)). 

If for some elements a,b E A we have ei{a) = ei{b) for aA\ i {1 < i < m), then 
the definition of the natural order C immediately implies that a = b. Thus (p 
is inject ive. 

Let g{xi, . . . ,Xn) be any basic operation of A. For any i {1 < i < m) 
the range of eig{xi, . . . ,Xn) has a largest element, namely 1, because g is 
surjective and 1 G ei{A) C U. Select elements aii,...,ain G A such that 
^i9{0'ii, ■ ■ ■ , O'in) = 1- Applying Lemma 3.3 we see that 

eig{xi, ...,Xn) = eig{xi, ...,Xn) A eig{aii, Uin) 

— /\j=l ^i9(.^ili ■ ■ ■ 1 ■^ji ■ ■ ■ 1 (^in) 

ioY all xi, . . . ,Xn E A. The meetands on the right hand side are unary poly- 
nomial operations of A whose range is contained in U; moreover, this range 
contains 1 because eig{aii, . . . ,ain) = 1. Thus the meetands are members of 
F. In symbols, we have 

n 

eig(xi, . . . , x„) = f\ ex(i,j){xj) 
j=i 

for appropriate indices G {1, . . . ,m\. 

It is straightforward to check that if we make correspond to each n-ary 
basic operation g oi K the n-ary operation 

(n n \ 

A '^V • • , A i/^'M 

on then (/? yields an isomorphism between A = [A; g, . . .) and a subalgebra 
of the reduct R = (C/"^; g,...) of {U; A)H. □ 

Added later: Since this was written R. McKenzie discovered a charac- 
terization of those finite algebras which are isomorphic to a subalgebra of a 
reduct of a matrix power of the two-element lower bounded meet semilattice. 
His result can be applied to prove Lemma 3.4 with the surjectivity assumption 
omitted. 

THEOREM 3.5 Let A be a finite iclempotent algebra wliicli omits types 1 
and 2 . If A is self-rectangulating, then A is isomorphic to a subalgebra of a 
finite algebra B G V(A) such that B has a compatible semilattice operation 
and the corresponding semilattice has a largest element. 
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Proof. Every finite algebra A which omits types 1 and 2 and is self- 
rectangulating is a subdirect product of subdirectly irreducible algebras hav- 
ing all of these properties. It suffices to prove the claim of the theorem for 
subdirectly irreducible algebras, since the class of algebras A which have ex- 
tensions in V(A) with the required properties is closed under the formation of 
subalgebras and products. 

From now on we assume that A is subdirectly irreducible, and we use the 
notation introduced in the statement and the proof of the preceding lemma. 
Let W denote the subalgebra of the reduct R of (^7; A)!*"' with base set ^p{A) 
which is isomorphic to A via ip. Define a subset B of C/"* as follows: 

B = {(yi,. . .,7/"^) e U"": for all L C {1, . . . , m} and 1 < r < m, 

AieLV^ = y'' whenever A |= Ai^L^iix) = e^(a;)}. 

We show that B is a subuniverse of R. Let g he a basic operation of A, 
and use all notation related to g which was introduced in the previous proof; 
in particular, g is the corresponding operation of R. Select arbitrary m-tuples 
Vj = {y], ■ ■ ■ ,yp ^ B {1 < J < n). To verify that g{yi, ...,yn) e B, we 
consider an arbitrary equation 

A 1= /\ ei{x) = er{x) 
leL 

where L C {1, . . . , m} and 1 < r < m. Then 

A 1= /\ eig{xi, ...,Xn)= erg{xi, ...,Xn), 
leL 

that is 

n 

A h A A 

ieLj=i 

Since g is idempotent, we have that 

n 

A H A ^>^{r,j)i^) = erg{x, ...,x) = er{x), 

whence it follows that ex(^ij){x) > er{x) and eA(rj)(a;) > er{x) for all / e L, 
1 < J < 'T', and X & A. By construction, 6^(0) = 1 for some a & A. Since 1 is 
the largest element of {U;A), this implies that eA(zj)(a) = eA(rj)(a) = 1 for all 
/ G L and 1 < j < n. Consequently, if we substitute a for all variables in (1) 
but one, then we conclude that 

AHA = ^Kr,j)i^) for all l<j<n. 

This shows that in (1) equality holds separately in each variable. Hence by 
the definition of B we have 

/\ yf^^^ = y^^"-'^^ for all l<j<n. 

leL 



n 

= A ^Hr,j)iXj). (1) 
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By taking /\ over all j we see that the required equality holds for the coordi- 
nates of g{yi, ...,yn)- This proves that g{yi, . . . , y„) G S. 

Let B denote the subalgebra of R with base set B. Clearly, W (= A) is a 
subalgebra of B. Furthermore, B is closed under the coordinatewise action of 
the operation x Ay, and this yields a compatible semilattice operation for B. 
The m-tuple (1, . . . , 1) belongs to B, and it is a largest element with respect 
to this semilattice operation, as S C and 1 is the largest element of the 
semilattice (f/; A). 

It remains to show that B e V(A). Let t, t' be n-ary terms in the language 
of A such that K \^ t — t' , that is, W ^ i = t' . By construction W is a 
subalgebra of R, and R is a reduct of {U ; A)''"!. Therefore the term operation 
corresponding to t has the form 



(z/i,---,yr),---,(z/n,---,yn) - 

where Tj (1 < i < m) are appropriate subsets of {1, ... , m} x {1, . . . , n}, and 
the term operation corresponding to t' has a similar form with in place of 
Tj for each i. 

The way the isomorphism between A and W was set up shows that for 
1 < i < m we have 

A 1= eji(xi,...,Xn) = /\ ejt(xj), e/(xi, . . . , x„) = f\ ek{xj). 

{k,j)eTi {k,j)eTl 

Hence the assumption t — t' is equivalent to the condition that 

A 1= /\ ek{xj) = /\ ek{xj) for all 1 < i < m. 

The same argument as before implies that equality holds separately in each 
variable; that is, we have 

H A ^k{x) — A ^k{x) for all 1 < i < m, 1 < j < n. 

k k 

{k,j)eTi {k,j)eTl 
Furthermore, since A is idempotent, 

A ^k{x) > eit{x, . . . ,x) = ei{x) for all a; e ^4, 1 < i < m, 1 < J < n. 

k 

{k,j)eTi 

By construction, each unary polynomial operation assumes the value 1; let 
ei(ai) = 1 {ai e A). Hence 

A ^kix) = eit{ai, . . . , aj_i, x, a^+i, . . . , a„) 

k 

ik,j)eTi 



ith 



A yj^ 

{k,j)eTi 



(2) 
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is a unary polynomial operation, and it also assumes the value 1. Therefore 
for all indices l<i<m, l<j<n there exists an index 1 < I < m such that 

Ah A = ei{x) = /\ ek{x). 

k k 

By the definition of B this imphes that for all m-tuples y = {y^, . . . , y"^) G B 
and for all indices l<i<m, l<j<n the equality 

A y^ = y^= A y''- 

k k 

holds. If we form the meet of the left and right sides over all j we obtain 
that /\ yj= A yj- Referring to (2) we see that this equality for each 

i imphes that 'B \^ t — t'. □ 

LEMMA 3.6 Let B be a finite idempotent algebra sucli that B has a com- 
patible semilattice operation x A y and the corresponding semilattice has a 
largest element. If B contains no 2-element essentially unary subalgebra, then 
X Ay is a term operation of B. 

Proof. The natural order and the largest element of the semilattice {B; A) 
will be denoted by < and 1, respectively. For x,y & 'B and any binary term 
operation t we have 

t{x, y) =t{xAl,lAy)= t{x, 1) A t{l, y), 
t{x Ay, I) = t{x A 1 A 1) = t{x, 1) A t{y, 1). 

Thus, t has the form t{x, y) = a{x)A(3{y) for some unary polynomial operations 
a,P of B, which are A-endomorphisms. The idempotence of B imphes that 
for all elements x E B we have a{x) A (3{x) — x, and hence a{x),P{x) > x. 
This shows that any binary term operation is expressible as a{x) Aj3{y) where 
a and f3 are increasing A-endomorphisms. 

Fixing a binary term t and a representation t{x, y) = a{x) A P{y), we have 

aia'^ix) A f3{y)) A P{y) = a^^^^x) A a(3{y) A (3{y) = a^^+^x) A ^{y) 

for any n, since a is an increasing A-endomorphism. This implies that if we 
iterate y) in its first variable until we produce a term t\x, y) which satisfies 
t'{t'{x, y),y) = t'{x, y), then the term operation t'{x, y) may be represented as 
a{x)A(5{y) where oi^ — a. We can repeat this argument in the second variable 
to produce a term t'\x, y) whose representation is a(a;) A^(|/) where — a and 
— p. If s{x,y) — t"{t"{x,y),t"{y,x)), then s{x,y) has the representation 

s{x, y) = a{a{x) Aj{y)) A (3{a{y) aJ3{x)) 
= {a{x) A (3{x)lA {a(3{y) A (5a{y)) 
^t"{x,x)AicxPiy)A(3cy{y)) 
^x A{a(3{y) A(3a{y)). 
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That is, s{x, y) is a term operation of B of the form x A j{y) where 7 is an 
increasing A-cndomorphism. Iteration in the second variable yields a term 
operation x A e{y) such that e"^ = e. 

Let us enumerate the term operations of B of the form xAe{y) with e"^ = e 
as X A ei{y) (ef = e^), i = 1, 2, . . . , /c, and form the term operation 

X A 5{y) = {...{{xA ei{y)) A e2{y)) A . . .) A ek{y). 

As before, for some power = 5"^ of 5 we have that E"^ — E. The m-th iterate 
of x A 5{y) in the second variable is the term operation x A E{y). Clearly, 

E{x) = d'^ix) < e'Pix) = ei{x) for allx E B,l <i <k. 

We prove the contrapositive of the claim of the lemma. Assume x A y is 
not a term operation of B. Then E is not the identity endomorphism of the 
semilattice {B; A). Hence there exists an element u E B such that E{u) ^ u. 
Let V = E{u). Since E{u) > u, it follows that v > u. Furthermore, E{v) = 
E'^{u) = E{u) = V. This equality implies that every element in the interval 
[u, v] is mapped by E into v. Replacing w by a lower cover of v we can assume 
that u is covered by v, and all properties established so far remain valid. In 
addition, 

£i{u) < £i{v) = £iE{u) < = ei{u), 

therefore ei{u) — ei{v) for alH (1 <i < k). Since u < v < ei{v), this equality 
shows that every term operation x A ei{y) {1 < i < k) restricts to {u, v} as a 
projection. 

B is idempotent, therefore for any binary term operation t{x,y) of B we 
have u < t{u, v) < v. But u is covered by v, hence {u, v} is a subuniverse of B. 
Let U denote the subalgebra of B with base set {u, v}. The set {u, v} is closed 
under the operation xAy as well, hence {x Ay)\{u,v} is a compatible semilattice 
operation of U. Thus U can have no other binary term operations than the 
projections and {x A y)\{u,v}- Suppose that {x A y)\{u,v} is a term operation 
of U, say, t{x,y)\i^u,v} = {x A y)\{u,v} for some binary term t. Going over the 
construction above yielding x Ae{y) from t{x, y) — a{x) A (3{y), one can easily 
check that in this case {x A s{y))\{u,v} — {x A y)\{u,v}- However, this possibility 
was excluded in the preceding paragraph. Thus we have established that U is 
a 2-element algebra with a compatible semilattice operation such that every 
binary term operation of U is a projection. The only 2-element algebras with 
these properties are essentially unary. □ 

Now we are ready to complete the proof of Theorem 3.1. Let V be a locally 
finite variety of type set {5 } which is self-rectangulating. By Lemma 3.2 it 
will follow that V has a compatible semilattice term operation if we show that 
Id(V) has a semilattice term operation. 

Let F be the two-generated free algebra in Id(V). By Lemma 3.2 F is a fi- 
nite idempotent algebra of type set {5 } which is self-rectangulating, therefore 
by Theorem 3.5 F can be extended to a finite algebra B e Id(V) such that B 
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has a compatible semilattice operation and the corresponding semilattice has 
a largest element. Since Id(V) omits type 1 , Lemma 3.6 implies that B has a 
compatible semilattice term operation. The same conclusion holds then for F, 
too. Thus the variety Id(V) has a semilattice term operation, as required. □ 

As a consequence of Theorem 3.1 we get the following improvement on 
Corollary 2.9. 

COROLLARY 3.7 If A is a finite algebra which omits types 1 and 2 , then 
the following conditions are equivalent. 

(i) A is self-rcctangulating and V(A) omits type 1 . 

(ii) A is self-rectangulating and typ{V(A)} = {5 }. 

(iii) A has a compatible semilattice term operation. 

Proof. The statement that a locally finite variety V has a semilattice term 
implies that typ{V} fl {1 , 2 } = since this is true of the variety of semilat- 
tices. It is easily deducible from Theorem 2.8 that if A (and hence V(A)) 
has a compatible semilattice term, then V(A) is self-rectangulating. Hence 
(iii)^(ii)^(i). The implication (i)=^(iii) can be deduced from Corollary 2.9 
and from Theorem 3.1. □ 



4 Definable Principal Congruences 

LEMMA 4.1 Let A be a finite algebra with a compatible semilattice term 
operation x Ay. Ift{xi, . . . , Xm) is a term in the language of A, then for some 
k < there is a term t'{yi, . . . , y^) and a partition {Xi, . . . , X^} of the set 

{xi, . . . , Xm} such that 

A ^ t{xi, . . . ,Xm) ^ t'{/\Xi, . . . , /\Xk). 

Proof. Let us fix a term t and denote by R the range of the term operation 
t^. If c, d e A"^ are m-tuples such that t^{c) = t^{d) then t^{c) = t^{c) A 
t^(d) = t^(c A d). Therefore for every element a ^ R there exists a smallest 
m-tuple b with t^(b) = a; this b is the meet of all c G A"^ with t^(c) = a. 

Now we define an equivalence relation ~ on {xi, . . . , Xm} as follows: Xi ~ Xj 
if and only if for every element a E R, in the smallest m-tuple b = (6i, . . . , bm) 
with t^{h) — a we have bi — bj. Clearly, Xi ~ xj holds exactly when the 
mappings R ^ A,a ^ bi and R ^ A,a ^ bj coincide. Therefore ~ has at 
most blocks. 

We show that if Xi ~ X2 then 

A ^ t{xi, ...,Xm)^ t{xi A X2, Xi A X2, X3, . . . , x^); 
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that is, for the (m - l)-ary term t'{yi, Vm-i) = t{yu Vi, ■ ■ ■ , ym-i) we have 

A \= t{xi, Xm) = t'{xi AX2,Xs..., Xm)- 

Choose an arbitrary m-tuple (ci, . . . , c„i) G A"^, and let t^{ci, . . . , c„j) = a. 
For the smallest m-tuple (61, ... , 6^) with . . . , bm) = a we have bi = 62. 

Therefore 61 = 62 < ci, C2, whence 61 =62 < ci A C2. Thus 

a = ...,bm)< t^{ci A C2, ci A C2, C3 . . . , Cm) < t^{ci, ...,Cm)^a, 

which implies the necessary equality t^(ci A C2, ci A 02,03 ... , Om) = a. 

The estimate on the number of blocks of ~ and the claim proved in the 
preceding paragraph show that for any term t of arity m > \A\^^^ there exists 
a term t' of smaller arity k for which an identity required in the lemma holds. 
Applying this fact to t' in place of t we get that the least k for which such a 
term t' exists for t must satisfy k < This completes the proof. □ 

COROLLARY 4.2 Assume that A is a finite algebra with a compatible 
semilattice term operation and that B e V(A). If p{x) is a unary polynomial 
of B, then for some k < {A]^"^^ there is an {k + l)-ary term r and a tuple 
h e B'' such that p{x) = r^{x, b). 

Proof. Since p G Poli(B) there is a term t{x,y) and a tuple c of elements 
of B such that p{x) — t^{x, c). Using Lemma 4.1, there is A; < l^]'"^', a term 
t'{xi, . . . , Xk) and a partition of the set {x, ci, . . . , Cm} into k subsets Xi, . . . , 
such. 

{tT{AXi,...,/\Xk) = t^{x,c)=p{x). 

We may assume that Xi = {x, Cn, . . . , Ois^} and that Xi = {on, . . . , Qg.}. 
Set r{x, yi,..., yu) = t'{x A 1/1, 1/2, ... , yk) and set k = Aj Qj- Then we have 
p{x) = r^{x,bi, . . . , bk) as desired. □ 

Let £ be a language of algebras. A principal congruence formula of C 
is a positive existential first-order formula y, u, v) of C for which 

^ ^{x,y,u,u) =^ x^y 

holds. If A is a model of C and $ is a principal congruence formula of £, then 
for a,b,o,dEA we have that $-^(0, 6, c, d) implies that (a, b) G Cg^(c, li). (To 
see this, use the displayed imphcation in A/Cg'^(c, d).) We will call a formula 
a special principal congruence formula if it has the following form: 

3a, wi, . . . , w„_i (x = ai)k{y = an)&"r/ {pi{{u, v}, wi) = (oj, Cj+i}) . 

In this formula, a = (oi, . . . ,cf,„), the Pi are terms in the language, and the 
expression pi{{u,v},Wi) = {aj,aj+i} means that (pj(M,Wj) = Oj Wj) ~ 

Oj+i) or that the same thing holds with u and v switched. 



22 



It is easy to see that a special principal congruence formula is a principal 
congruence formula. Conversely, Mal'cev's congruence generation theorem 
proves that if A is an algebra with a,b,c,dEA and (a, fe) G Cg^(c, rf), then 
there is a special principal congruence formula $ such that $^(a, b, c, d) holds. 
It follows that for models of C the statement that (x, y) e Cg(M, v) is equivalent 
to the (infinite) disjunction of all special principal congruence formulas of C If 
the 4-ary relation (x, y) G Cg(-u, v) is uniformly definable throughout a variety 
V, then the compactness theorem implies that there is a principal congruence 
formula $, which may be taken to be a finite disjunction of special principal 
congruence formulas, such that 

A ^ (a, h) G Cg^(c, d) «^=^ $^(a, h, c, d) 

holds for all A G V. When this happens we say that V has definable prin- 
cipal congruences or DPC. DPC is a rare but useful property for a variety. 
We refer the reader to [1] for an early investigation of DPC. 

THEOREM 4.3 If A is a finite algebra which has a compatible semilattice 
term operation, then A generates a variety with DPC. 

Proof. Choose an algebra B G V = V( A) and elements a,h,c,d G B 
such that (a, 6) G Cg(c, rf). We shall argue that there is a special principal 
congruence formula $ of a very restricted form for which $^(a, 6, c, d) holds. 

Choose anv Mal'cev chain h which connects a to h bv 

a chain of polynomial images of c and d. Say that the polynomials involved 
are pf{x, w,), i = 1, . . . , n, and that pf ({c, d}, w,) = {oj, aj+i}. We alter this 
to a new chain by defining gi — ai A ■ ■ ■ A ai and hi — Ui A ■ ■ ■ A an- This 
gives us a descending chain a = gi, . . . , Qn followed by an ascending chain (?„ = 
hi, . . . ,hn = b. The polynomials which witness that this is indeed a Mal'cev 
chain are defined as follows: ri{x) = pf{x, Wj) A^fj and Si{x) = pf{x, Wj) A/ij+i. 
Then we have ri{{c, d}) = {gi, gi+i} and Sj({c, d}) = {hi, hi+i}. 

Let P be a minimal set of V-inequivalent representatives for the + 
ary terms. We will prefer the first variable in any member of P, so a typical 
member of P will be written t(x,y). From Corollary 4.2 we have that each 
polynomial ri{x) is equal to one of the form Rf{x, pi) where Ri E P and p^ G 
^l^ii-*! giniilarly, each Si{x) is equal to one of the form Sf{x, q^). Furthermore, 
we shall argue, no two nontrivial links in the descending chain gi, . . . ,gn can 
arise from the same term y). To see this, assume that gi > gi^i > gj > 
gj+i and that R^{{c, d}, pi) = {gi, gi+i} and R^{{c, d}, Pj) = {gj, gj+i}. Then 
we have R^{c, Pj) = gj or R^{d, pj) = gj. Since gj A gi = gj = gj A gi+i, we 
have 

gj = R^{c, Pj) A R^{d, Pi) or gj = R^{d, pj) A R^{c, Pi). 
By the compatibility of the operation A, either conclusion leads to 

gj = R^{cAd,PiApj). 
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But we also have R^{c,Pj) — gj+i or R^{d,Pj) — gj+\. The same argument 
yields that 

which contradicts Qj > Qj+i- 

Wc have shown that, deleting trivial links in the descending chain gi, . . . ,gn 
if necessary, the polynomials associated to the links may be chosen to be unary 
polynomials constructed from members of P, and that the polynomials asso- 
ciated with different links may be assumed to be constructed from different 
members of P. This shows that the length of the descending chain gi, . . . ,gn, 
after trivial links are deleted, is at most \P\. We get a similar bound on the 
ascending chain hi, . . . ,hn- But, there are only finitely many special principal 
congruence formulas which describe Mal'cev chains of length < 2|P| and in- 
volve only terms in P. Let $ be the disjunction of all such special principal 
congruence formulas. $ is a principal congruence formula with the property 
that for a randomly chosen instance of (a, b) E Cg^(c, d) we have $^(a, 6, c, d). 
Hence $ is a principal congruence formula for V. □ 

This theorem proves that a finitely generated variety which has a compati- 
ble semilattice term operation has DPC It is not true that every locally finite 
variety with a compatible semilattice term operation has DPC as the next 
example shows. 

Example 4.4 Our algebra will be A = {A; A, •) where A = {0, 1, 2,3,.. .} 

and 

. ( X ii X — y ( X ii y — X + 1 

X Ay = < ^, X ■ y = < f 

1 otherwise 1 otherwise 

Here + is the usual addition on {0, 1, 2, 3, . . .}. The operation A is a semilattice 
operation. It is easy to check that {x ■ y) A {u ■ v) is nonzero if and only if 
0^x = u = y — l = v — lin which case the value of the expression is x. The 
same statement is true of {x Au) ■ {y Av). This imphes that 

{x ■ y) A {u ■ v) — {x Au) ■ {y Av), 

or that A is a compatible semilattice operation of A. 

For any x,y & A we have x Ay,x • y e {x, y, 0}, so for any S C. A the 
subuniverse generated by S is contained in S U {0}. Hence A is a uniformly 
locally finite algebra which implies that V := V(A) is locally finite. However, 
V does not have DPC. The easiest way to establish this is for us to refer to 
Theorem 5.1 to see that V is residually small. Next, we refer to the result of 
[1] which proves that any residually small variety which has DPC is residually 
< N for some finite N. Finally, V is not residually < N for any finite N since 
A is an infinite sub directly irreducible algebra in V. 
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5 Residual Smallness and Finite Axiomatiz- 
ability 

McKenzie has characterized which locally finite varieties with type-set con- 
tained in {3,4,5} are residually small. One can apply McKenzie's criterion 
to show that any locally finite variety which has a compatible semilattice term 
is residually small. If A is a finite algebra with a compatible semilattice term 
operation, then McKenzie's result implies that V(A) is residually < (2'^)"'". 
However, by the previously mentioned result from [1], this forces V(A) to be 
residually < for some finite N. Without using McKenzie's results (which 
are not yet published) we prove that if A has a compatible semilattice term 

operation and \A\ = n, then V(A) is residually less than N = 2"'" 

THEOREM 5.1 Let V be a variety which has a compatible semilattice term 
operation. V is residually small. If V = V(A) where \A\ = n, then V is 

residually less than 2" 

Proof. If V is not finitely generated, then let P be a minimal set of V- 
inequivalent representatives for the terms of V. If V is generated by A where 
l^l = n, then let P be a minimal set of representatives for the (n"^ + l)-ary 
terms. In either typical member of P will be written t{x,y). 

Let B be a subdirectly irreducible algebra in V. Whether or not V is 
finitely generated, for each p{x) e Poli(B) there is a t{x,y) e P and a tuple 
b of elements of B such that p{x) = t^{x, b). (When V is finitely generated 
this claim follows from Corollary 4.2.) If fi is the monolith of B, choose 
elements < 1 in P such that = Cg(0, 1). For each u ^ v in B we get that 
(0, 1) G Cg{u,v), so there is a Mal'cev chain connecting 1 to by a chain of 
polynomial images of {u,v}. We may assume that the form of this Mal'cev 
chain is of the kind considered when we constructed our DPC formula in the 
last section, so in particular we may assume that this Mal'cev chain is a chain 
descending from 1 followed by a chain ascending to 0. Hence whenever u ^ v 
in B there is a t{x, y) E P and a tuple b such that 

t^{u,h) = 1 > t^{v,h) 

or the same with u and v switched. (This situation occurs at the beginning of 
the Mal'cev chain.) 

For each u E B , let Sy, denote the subset of P consisting of those t{x, y) e P 
for which there is a tuple b of elements of B such that t^{u, b) = 1. Assume 
for the moment that u ^ v and that Su — S^. Since u ^ v, we have from the 
previous paragraph that there is some t E P and some tuple b such that 

t^{u,h) = 1 > t^{v,h) 

or the same with u and v switched. Without loss of generality we may assume 
that the displayed situation is our case. The displayed line implies that t e 
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Su — Sy, SO there is some tuple b' such that t^{v, b') — 1. Hence 

t^{v,h) <1 

= 1 Al 

= t'^lu Av,hA b') 
^t'^lu A v,h' Ah) 
^t^iu, h')At^{v,h) 
<t^iv,h) 

But t^{v, b) < t^(v, b) is impossible. We conclude that if -u 7^ f , then 7^ S^- 
Consequently, the function from B to the power set of P defined by m 1-^ 
is one-to-one. This proves that < 21^', and therefore that V is residually 
less than (2l-'^l)+. When V is generated by an n-element algebra, then \P\ — 
\Fy(n^ + 1)1- The estimate |Fv(m)| < n"'"' , which holds for any algebra in a 
variety generated by an n-element algebra, yields that 

\B\ < T < 2" 

The latter inequality is strict if n > 1 and the former is strict if n = 1. This 
proves the theorem. □ 



COROLLARY 5.2 A finite algebra of finite type wliicli lias a compatible 
semilattice term operation is finitely based. 

Proof. Any finite algebra of finite type which generates a variety with DPC 
which is residually < N for some integer N is finitely based, as is proved in 
[5]. □ 



6 Idempotent Varieties 

The self-rectangulating conditon is a kind of term condition similar to the 
usual one which defines the class of abelian algebras. There seem to be several 
points of correspondence between the property of being abelian and the prop- 
erty of being self-rectangulating. In this correspondence one term condition 
is the analogue of the other. 

We find a point of correspondence when we restrict the types that can occur 
in a finite algebra. A finite abelian algebra must have type-set contained in 
{1,2}. When the algebra is of type-set {2 } only, then it satisfies a property 
stronger than the term condition: it is quasiaffine. This means that it is a 
subalgebra of a reduct of an algebra which has a compatible Mal'cev term 
operation. Correspondingly, a finite self-rectangulating algebra of type-set 
{5 } is a subalgebra of a reduct of an algebra which has a compatible semilattice 
term operation. 
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Another point of correspondence is found when we consider locally finite 
varieties with the properties described in the previous paragraph. An abclian 
locally finite variety V of type-set {2 } is congruence modular, and therefore 
affine by Herrmann's Theorem. But a variety is affine if and only if it has 
a compatible Mal'cev term operation. Thus a locally finite variety of type- 
set {2 } is abehan if and only if it has a compatible Mal'cev term operation. 
Correspondingly, we have proved in this paper that a locally finite variety of 
type-set {5 } is self-rectangulating if and only if it has a compatible semilattice 
term operation. 

The correspondence up to this point suggests that the analogue of an affine 
algebra is an algebra with a compatible semilattice operation. Now the struc- 
ture of a variety V of affine algebras is understood by associating to the va- 
riety a ring R and then comparing V to the variety of left R-modules. The 
ring of V is constructed from the compatible Mal'cev term operation of V 
along with some idempotent binary terms. In particular, the ring associated 
to V is the same as the ring associated to the idempotent reduct of V. It 
is satisfying to learn that the correspondence between abelian varieties and 
self-rectangulating varieties continues to hold up. We will see in this section 
that if V has a compatible semilattice term operation, then we can construct 
a semiring from the semilattice term operation and some idempotent binary 
term operations. When V is idempotent, the semiring seems to determine al- 
most as much about V as the ring of an idempotent affine variety determines 
about that variety. 

The results in this section come from [3] . The paper [3] is part of an inves- 
tigation of varieties of idempotent algebras whose term operations commute 
with each other. That paper is an analysis of the case where the variety has a 
semilattice term operation. Hence all varieties considered in [3] have a compat- 
ible semilattice term operation, but moreover they have the property that all 
other term operations are compatible as well. If one checks the proofs given, 
though, one finds that almost all arguments remain intact (sometimes with 
inessential modifications) for idempotent varieties with a compatible semilat- 
tice operation. We state the main facts about the structure of such varieties. 
(N. B.: in [3] the compatible semilattice operation is a join operation denoted 
by -|-. In this paper we have used a compatible meet operation denoted by A. 
Therefore, the order we have been considering is the reverse of the order in 
[3]. Since we mean to emphasize the analogy with affine algebras, and there- 
fore with varieties of modules, we switch now to a join semilattice operation 
denoted by -|-.) 

THEOREM 6.1 (The Structure of Subdirectly Irreducible Algebras) Let A 
be an idempotent subdirectly irreducible algebra which has a compatible (join ) 
semilattice term operation denoted by +. The following are true. 

(1) A has a least element 0. 

(2) A has an element u which is the least element in A — {0}. 
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(3) The monolith of A is the equivalence relation on A having {0, u} as its 
only nontrivial block. 



(4) The set 

U = {s{x, 0) I s is a binary term} 
= {pIx) e Poll (A) I p{0) = 0} 
= {q{x) e Poll (A) I G q{A)} 

is a set of decreasing endomorphisms of {A; +). 

(5) A is polynomially equivalent to {A; +, U). 
Proof. See the proof of Theorem 3.1 of [3]. □ 

Now we construct the semiring. We could build it from a set of inequivalent 
binary terms or from the elements of Fy{x,y) represented by those binary 
terms. We follow [3] and choose the latter approach. 

Let V be an idempotent variety with a compatible semilattice term oper- 
ation denoted by +. Let R be the subuniverse of F-^;{x,y) consisting of all 
t G F-^;{x, y) such that t + y = t. We write for the endomorphism of Fv(.x, y) 
determined by x ^ t,y ^ y. For s,t G Fy{x,y) we write s o t to denote 
et{s). We write to denote the element y G Fy{x, y) and we write 1 to denote 
x + y e Fy{x,y). 

Definition 6.2 R(V) is the algebra of type (2, 2, 0, 0) given by {R- o, +, 1, 0). 
R(V) is called the semiring of the variety V. 

R(V) satisfies the associative laws with respect to o and + and o distributes 
over + on either side. We have Ooa; = a;oO = while \ ox = xo\ = x. The 
operation + is commutative and Q -\- x — x. (Cf. the proof of Theorem 4.11 
of [3].) These laws define what is called a "semiring" in [3]. However, R(V) 
satisfies an additional equation not valid in every semiring: 1 -\- x — 1. 

Next we define the coefficient representation of the term operations 
of V. Let t = t{xi, . . . , Xn) be an arbitrary n-ary term operation of V. Since 
V is idempotent and + is a compatible semilattice term operation of V, we 
have that 

n 

V h t{^i, ■■■,Xn) + y = ^{t{y, y,...,y,Xi,y,...,y) + y). 

1=1 

(On the right hand side Xi is in the i-th position.) This shows that t is uniquely 
determined by the elements ti, . . . , t„ of R(V) where tj denotes the element of 
R Q Fy{x, y) equal to t{y, y, . . . ,y,x,y, . . . ,y) + y with x in the i-th position 
only. The coefficient representation of t is 

ti»Xi-\ \-tn»Xn, 

which may be thought of as a term in the language of R(V)-semimodules. 
(See [3] for the definition of an R(V)-semimodule.) 
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THEOREM 6.3 (The Connection with Semimodules) The assignment 

t{Xi, . . . ,Xn) ^ti»Xi-\ \-tn»Xn 

is an injective lioinomorphisni from the clone of V to the clone of R(V)- 
semimodules. 

Proof. This follows from Lemma 3.5 of [3]. □ 

The homomorphism of the previous theorem is not surjective since the 
clone of R(V)-semimodules is not idempotent. However, even if we replace 
the target clone with the clone of all idempotent R(V)-semimodule operations 
then the image of the homomorphism still may not be surjective. (It is in some 
cases, for example when 1 is join-irreducible in R(V). See the first claim in 
Theorem 4.24 of [3]. We note, however, that for a variety V generated by a 
single subdirectly irreducible algebra, 1 is not necessarily join-irreducible in 
R(V) if R(V) is not commutative.) Nevertheless, the connection with semi- 
modules described in Theorem 6.3 is useful for proving results about V. It can 
be used to prove the following theorem. 

THEOREM 6.4 (The Lattice of Equational Theories) The lattice of equa- 
tional theories extending the equational theory of V is isomorphic (in a natural 
way) to Con(R(V)). 

Proof. See the proof of Theorem 4.20 of [3]. □ 

Any module variety has an injective cogenerator. A weaker statement is 
true for idempotent varieties with a compatible semilattice term operation. 
One does not have an injective cogenerator, usually, but there is a "canonical" 
cogenerator constructible from R(V) whose structure is very comprehensible. 
We begin the construction of this cogencrating algebra now. 

Definition 6.5 Let R be a semiring satisfying 1 + a; = 1. An annihilator 
ideal of R is a subset ICR which is an order ideal and is closed under +. 

It can be shown that the annihilator ideals of R are precisely the subsets 
of R of the form 0/6 where ^ is a congruence on R. 

Let I denote the set of annihilator ideals of R(V). For a, 6 e T let a ® 6 
denote a (lb. For each r e -R(V) and each a e X let 

{a)r~^ = {s e -R(V) | sr e a}. 

If / is a n-ary basic operation symbol of V and the coefficient representation 
of / is 

f{xi, . . . , x„) = /i • xi H h /„ • x„, 

then let [/] denote the n-ary operation on I defined by 

[/](ai, . . . , a„) = (ai)/f 1 © ■ ■ ■ © (a„)/~^ 

We let X(V) denote the algebra with universe T and with basic operations of 
the form [/], one for each basic operation of V. 
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THEOREM 6.6 (The Canonical Cogenerator) With notation as above, the 
following hold. 

(1) J(V) e V. 

(2) If A E V is a subdirectly irreducible algebra, then A is enibeddable into 
J(V). 

(3) V = SP(X(V)). 

Proof. This can be proved with the arguments in Subsection 4.3 of [3]. 
Some care is needed to put things on the left or right, as needed, since R(V) 
may not be commutative. □ 

Our last result cited from [3] concerns the congruence extension property. 
One may view this result as a strengthening of Theorem 4.3 for idempotent 
varieties, since any locally finite variety with the congruence extension property 
has DPC (see [1]). 

THEOREM 6.7 (The Congruence Extension Property) An idempotent vari- 
ety with a compatible semilattice term operation has the congruence extension 
property. 

Proof. The proof in Section 5 of [3] works here. □ 

Assume that V is an affine variety and that t{xi, . . . , Xn) is a term operation 
of V. Let t'{x) = t{x, X, . . . ,x). Then the term operation 

S{xi, X2,..., Xn) = t{xi,X2, . . . , X^) - t' (xi) + Xi 

is an idempotent term operation and t can be reconstructed from s and t' since 

t{xi, X2,..., Xn) = S{xi, X2,..., Xn) - Xi + t'{xi). 

Thus the clone of V is generated by its idempotent subclone and the unary 
component of its clone. This is part of the reason why the ring associated to V 
determines most of the information about V. The corresponding result for va- 
rieties with a compatible semilattice term operation is false. The idempotent 
subclone may be only a very small part of the clone. A consequence of this 
is that the analogy between self-rectangulating varieties of type-set {5 } and 
affine varieties breaks down (or seems to) when one tries to pass from idem- 
potent varieties to varieties which are not idempotent. For example, in the 
affine variety with a finite associated ring can only have finitely many 

subvarieties. For idempotent varieties with a compatible semilattice operation 
the corresponding result is true: if the associated semiring is finite then there 
are only finitely many subvarieties. But for nonidempotent varieties with a 
compatible semilattice operation one can have a finite associated semiring and 
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still have infinitely many subvarieties. The algebra of Example 4.4 generates 
a variety of this kind. 

We remark that idempotence is necessary to obtain all the results of this 
section. For varieties with a compatible semilattice term which are not idem- 
potent none of the results in this section are true. For each result stated in 
this section, either Example 4.4 or the modification of Example 2.10 obtained 
by adjoining a compatible semilattice operation is a counterexample to the 
result when idempotence is omitted as a hypothesis. 
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